package base_Suanfa.tanxin;

import java.util.Arrays;

/*
题目零钱对换
25，10,5,1硬币给用户找41分零钱，使用最少纸币数量
 */
public class tanxin_linqianduihuan {
    public static void main(String[] args) {
        Integer a[]={25,5,10,1};
        Arrays.sort(a,(Integer e,Integer e1)->{
            return e1-e;
        });
        int money=41,count=0, i=0;
        while (i<a.length){
            if(money<a[i]){
                i++;
                continue;
            }
            money=money-a[i];
            count++;
        }
        System.out.println(count);
    }
}
